\relax 
\@writefile{toc}{\contentsline {section}{\numberline {1}Lower bound}{1}}
\newlabel{thm:mainLB}{{1.2}{1}}
\@writefile{lof}{\contentsline {figure}{\numberline {1}{\ignorespaces $G_n$}}{2}}
\newlabel{fig:graph_construction}{{1}{2}}
\newlabel{lem:one}{{1.4}{2}}
\newlabel{lem:two}{{1.5}{2}}
\@writefile{lof}{\contentsline {figure}{\numberline {2}{\ignorespaces Breaking points}}{3}}
\newlabel{fig:breaking-points}{{2}{3}}
\@writefile{lof}{\contentsline {figure}{\numberline {3}{\ignorespaces Path-distance}}{3}}
\newlabel{fig:path-distance}{{3}{3}}
\newlabel{claim:one}{{1.6}{4}}
\@writefile{lof}{\contentsline {figure}{\numberline {4}{\ignorespaces Idea of Claim\nobreakspace  {}1.6\hbox {}}}{5}}
\newlabel{fig:scratch_4}{{4}{5}}
\newlabel{lem:three}{{1.7}{5}}
\@writefile{lof}{\contentsline {figure}{\numberline {5}{\ignorespaces Idea of Lemma\nobreakspace  {}1.7\hbox {}}}{6}}
\newlabel{fig:max_path_cover}{{5}{6}}
